Parallel solution of model predictive control using the alternating direction multiplier method
نویسندگان
چکیده
In this work a parallel solution method for model predictive control is presented based on the alternating direction multiplier method. Our approach solves the overall problem by decomposing it along the time-axis into smaller subproblem. The resulting subproblems can be solved efficiently in parallel and are coupled by the multiplier update. We specifically considers box constraints, since this allows to use tailored methods to solve the subproblems. We outline the applicability of the approach and the performance using a multi-core systems.
منابع مشابه
Cooperative Distributed MPC using the Alternating Direction Multiplier Method
We consider cooperative distributed model predictive control of a linear, timeinvariant, discrete-time plant, which consists of coupled subsystems. The cooperating controllers minimize a quadratic cost criterion subject to input and state constraints. We outline two approaches for such distributed controllers using the alternating direction multiplier method, which allows to obtain convergence ...
متن کاملAn Alternating Direction Implicit Method for Modeling of Fluid Flow
This research includes of the numerical modeling of fluids in two-dimensional cavity. The cavity flow is an important theoretical problem. In this research, modeling was carried out based on an alternating direction implicit via Vorticity-Stream function formulation. It evaluates different Reynolds numbers and grid sizes. Therefore, for the flow field analysis and prove of the ability of the sc...
متن کاملHigh-accuracy alternating segment explicit-implicit method for the fourth-order heat equation
Based on a group of new Saul’yev type asymmetric difference schemes constructed by author, a high-order, unconditionally stable and parallel alternating segment explicit-implicit method for the numerical solution of the fourth-order heat equation is derived in this paper. The truncation error is fourth-order in space, which is much more accurate than the known alternating segment explicit-impli...
متن کاملAn Extended Alternating Direction Method for Three-Block Separable Convex Programming
In order to solve the convex minimization problem with at least two variables, the augmented Lagrangian method is often used and improved to the alternating direction method of multipliers (ADMM) in the Gauss-Seidel or Jacobian fashion. Though various versions of the ADMM were developed for solving the two-block separable convex problem with linear equality constraint, there are a few feasible ...
متن کاملIMPOSITION OF ESSENTIAL BOUNDARY CONDITIONS IN ISOGEOMETRIC ANALYSIS USING THE LAGRANGE MULTIPLIER METHOD
NURBS-based isogeometric analysis (IGA) has currently been applied as a new numerical method in a considerable range of engineering problems. Due to non-interpolatory characteristic of NURBS basis functions, the properties of Kronecker Delta are not satisfied in IGA, and as a consequence, the imposition of essential boundary condition needs special treatment. The main contribution of this study...
متن کامل